On the Clar Number of Benzenoid Graphs
نویسندگان
چکیده
A Clar set of a benzenoid graph B is a maximum set of independent alternating hexagons over all perfect matchings of B. The Clar number of B, denoted by Cl(B), is the number of hexagons in a Clar set for B. In this paper, we first prove some results on the independence number of subcubic trees to study the Clar number of catacondensed benzenoid graphs. As the main result of the paper we prove an upper bound for the Clar number of catacondensed benzenoid graphs and characterize the graphs that attain this bound. More precisely, it is shown that for a catacondensed benzenoid graph B with n hexagons Cl(B) ≤ [(2n+ 1)/3].
منابع مشابه
The Clar formulas of a benzenoid system and the resonance graph
It is shown that the number of Clar formulas of a Kekuléan benzenoid system B is equal to the number of subgraphs of the resonance graph of B isomorphic to the Cl(B)-dimensional hypercube, where Cl(B) is the Clar number of B.
متن کاملAdvances of Clar's Aromatic Sextet Theory and Randić 's Conjugated Circuit Model
Clar's aromatic sextet theory provides a good means to describe the aromaticity of benzenoid hydrocarbons, which was mainly based on experimental observations. Clar defined sextet pattern and Clar number of benzenoid hydrocarbons, and he observed that for isomeric benzenoid hydrocarbons, when Clar number increases the absorption bands shift to shorter wavelength, and the stability of these isom...
متن کاملAromaticity of polycyclic conjugated hydrocarbons.
G. Clar 6n Rule versus Hückel 4n + 2 Rule 3464 H. Hydrocarbons versus Heteroatomic Systems 3465 IV. Hidden Treasures of Kekulé Valence Structures 3466 A. Conjugated Circuits 3467 B. Innate Degree of Freedom 3470 C. Clar Structures 3472 V. Graph Theoretical Approach to Chemical Structure 3473 A. Metric 3473 B. Chemical Graphs 3473 C. Isospectral Graphs 3473 D. Embedded Graphs 3475 E. Partial Ord...
متن کاملZhang – Zhang Polynomial of Multiple Linear Hexagonal Chains
An explicit combinatorial expression is obtained for the Zhang-Zhang polynomial (also known as “Clar cover polynomial”) of a large class of pericondensed benzenoid systems, the multiple linear hexagonal chains Mn,m. By means of this result, various problems encountered in the Clar theory of Mn,m are also resolved: counting of Clar and Kekulé structures, determining the Clar number, and calculat...
متن کاملTopological Properties of Benzenoid Systems. XXXVII. Characterization of Certain Chemical Graphs
The importance of caterpillar trees in the topological theory of benzenoid systems lies in the following. Let B be a non-branched cata-condensed benzenoid hydrocarbon (that is a hydrocarbon containing linearly and angularly condensed rings). If we associate a symbol L to each linearly condensed ring (and also to the two terminal ones) and a symbol A to each angularly condensed ring, then the so...
متن کامل